CERTIFICATION OF TRANSLATION 



I, KIM. So Hee . an employee of Y.P. LEE, MOCK & PARTNERS of The 
Cheonghwa Bldg., 1571-18 Seocho-dong, Seocho-gu, Seoul, Republic of Korea, 
hereby declare under penalty of perjury that I understand the Korean language 
and the English language; that I am fully capable of translating from Korean to 
English and vice versa; and that, to the best of my knowledge and belief, the 
statements in the English language in the attached translation of the Korean 

Patent Application No. 1999-0009528. Method of progressively 
coding/decoding 3-D mesh information and apparatus thereof consisting of 

26 pages, have the same meanings as the statements in the Korean language in 

the original document, a copy of which I have examined. 



Signed this 19th day of July, 2004 




KIM, So Hee 



RECEIVED 



JUL 2 7 2004 

[Technology Center 2600 



ABSTRACT 



[Abstract of the Disclosure] 

A method of progressively coding/decoding 3-D mesh information, and an 
apparatus therefor are provided. The progressive 3-D mesh information coding 
method includes the steps of (a) reconstructing an input 3-D mesh into a plurality of 
mesh components, (b) coding each of the plurality of mesh components, and (c) 
multiplexing the plurality of coded mesh components into a compressed bit stream 
and transmitting the compressed bit stream. The method of progressively decoding 
the transmitted, compressed bit stream which has been coded by the coding method, 
includes (a) dividing the transmitted bit stream into a plurality of coded mesh 
components, (b) decoding each of the plurality of coded mesh components, and (c) 
reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh 
components. 

[Representative Drawing] 
FIG. 3 
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SPECIFICATION 



[Title of the Invention] 

Method of progressively coding/decoding 3-D mesh information and 
apparatus thereof 

[Brief Description of the Drawings] 

FIG. 1 is a conceptual block diagram illustrating a conventional 3-D mesh 
information coding/decoding method; 

FIG. 2 is a conceptual block diagram illustrating the structure of progressive 
3-D mesh information according to the present invention; 

FIG. 3 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to a preferred embodiment of the 
present invention; 

FIG. 4 is a block diagram illustrating a preferred embodiment of the 3-D data 
analyzer shown in FIG. 3; 

FIG. 5 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to another preferred embodiment of 
the present invention; 

FIG. 6 is a block diagram of FIG. 5 to which a 3-D MOL synthesizer is added; 

FIG. 7 is a conceptual block diagram illustrating a progressive 3-D mesh 
information coding/decoding method according to still another preferred embodiment 
of the present invention; 

FIG. 8 is a block diagram of FIG. 7 to which a 3-D data synthesizer is added; 

FIG. 9 illustrates an example of a simple 3-D mesh object (MO) comprised of 
one mesh object layer (MOL), to facilitate understanding of the present invention; 
and 

FIG. 10 illustrates an example of three mesh components (MCOM0 through 
MCOM2) into which the mesh object layer (MOL) shown in FIG. 9 is divided; 

In FIG. 1 1, (a) through (c) illustrate examples of information included in mesh 
components MCOM0 through MCOM2 into which a mesh object layer (MOL) is 
divided; and 
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In FIG. 12, (a) through (c) illustrate examples of a method of processing 
information shared by two mesh components. 

[Detailed Description of the Invention] 
[Object of the Invention] 

[Technical Field of the Invention and Related Art prior to the Invention] 

The present invention relates to coding/decoding of 3-D mesh information, 
and more particularly, to a progressive coding/decoding method for 3-D mesh 
information which is used in the field of moving picture expert group (MPEG)-4 
synthetic and natural hybrid coding (SNHC) and a virtual reality modeling language 
(VRML), and an apparatus thereof. 

Not only efficient coding of mesh data but also progressive reconstruction of 
transmitted mesh data is recognized as an important requisite for transmission of a 
3-D object including 3-D mesh. When mesh data is damaged by a communications 
line error during transmission, part of the damaged mesh data can be reconstructed 
with already-transmitted mesh data by a progressive reconstruction technique. 
Thus, the amount of mesh data to be retransmitted is minimized. This progressive 
reconstruction technique is expected to be effectively used in future wireless 
communications or communications at a low transmission rate, since this technique 
has strong characteristics with respect to communications line errors. 

FIG. 1 is a conceptual block diagram of a conventional 3-D mesh information 
coding/decoding apparatus. Referring to FIG. 1, a coding unit 101 is comprised of 
a connectivity information coder 102, a geometry information coder 103, and an 
entropy coder 104, and a decoding unit 1 12 is comprised of an entropy decoder 106, 
a connectivity information decoder 107, and a geometry information decoder 108. 

A conventional method of compressing 3-D mesh data, which is used in 
MPEG, will now be described referring to FIG. 1. 3-D mesh data 100 input to the 
coding unit 101 includes connectivity information and geometry information, and the 
two types of information are coded respectively by the connectivity information coder 
102 and the geometry information coder 103. Here, information 105 on a vertex 
structure is transmitted from the connectivity information coder 102 to the geometry 
information coder 103. Information compressed by the connectivity information 
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coder 102 and the geometry information coder 103 is converted into a compressed 
bit stream 1 1 1 by the entropy coder 1 04. 

The compressed bit stream 1 1 1 is input to the decoding unit 112 and 
decoded as follows. The compressed bit stream 1 1 1 is divided into connectivity 
information and geometry information via the entropy decoder 106, and the two 
types of information are decoded by the connectivity information decoder 107 and 
the geometry information decoder 108, respectively. Similar to the coding unit 101, 
information 109 on a vertex structure is transmitted from the connectivity information 
decoder 107 to the geometry information decoder 108. A reconstructed 3-D mesh 
110 can be obtained by decoded connectivity information and decoded geometry 
information. 

As shown in FIG. 1 , a 3-D mesh is transmitted in the form of a compressed bit 
stream on a communications line. However, since the conventional method uses 
the entropy coder, it has poor resistance to transmission errors which may be 
generated in a communications line. 

Since conventional coding with respect to 3-D mesh data is accomplished in 
units of the entire mesh data, it is almost impossible to perform partial reconstruction 
before the entire bit stream is transmitted upon transmission of coded data. Also, 
conventional 3-D mesh coding has an inefficiency problem in that even when a very 
small portion of data is damaged by an error of a communications line caused upon 
transmission, the entire mesh data must be transmitted again. For example, an 
encoding method (ISO/IEC JTC1/SC29/WG1 1 MPEG98/W2301 , MPEG-4 SNHC 
Verification Model 9.0) proposed by the IBM company has been used for MPEG-4 
SNHC 3-D mesh coding. 

[Technical Goal of the Invention] 

To solve the above problems, it is an object of the present invention to 
provide a progressive 3-D mesh information coding/decoding method by which 
partial classification and partial reconstruction are possible by reconstructing a 
model so that it can be processed in units of parts, so that progressive picture 
reproduction becomes possible through progressive decoding, and transmission 
errors are dealt with well, and an apparatus therefor. 
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It is another object of the present invention to provide a progressive 3-D mesh 
information coding/decoding method by which independent coding and decoding are 
possible by dividing a model into independent step meshes or mesh components, so 
that progressive picture reproduction becomes possible through progressive 
decoding, and transmission errors are dealt with well, and an apparatus therefor. 

[Structure and Operation of the Invention] 

Accordingly, to achieve the first object, the present invention provides a 
progressive 3-D mesh information coding method which includes the steps of: (a) 
reconstructing a 3-D mesh into a plurality of mesh components; (b) coding each of 
the plurality of mesh components; and (c) multiplexing the plurality of coded mesh 
components into a bit stream and transmitting the bit stream. 

To achieve the first object, the present invention also provides a progressive 
3-D mesh information decoding method which includes the steps of: (a) dividing the 
transmitted bit stream into a plurality of coded mesh components; (b) decoding each 
of the plurality of coded mesh components; and (c) reconstructing a 3-D mesh by 
synthesizing the plurality of decoded mesh components. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information coding apparatus which includes: a 3-D data analyzer for 
reconstructing a 3-D mesh into a plurality of mesh components; a plurality of 
component coders for coding the plurality of mesh components; and a multiplexer 
for multiplexing the plurality of coded mesh components into a bit stream. 

To achieve the first object, the present invention provides a progressive 3-D 
mesh information decoding apparatus includes: a demultiplexer for dividing the 
transmitted bit stream into a plurality of coded mesh components; a plurality of 
component decoders for decoding the plurality of coded mesh components; and a 
3-D data synthesizer for synthesizing the plurality of decoded mesh components to 
reconstruct a 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more independent mesh object layers from a 3-D mesh; (b) 
independently coding and transmitting the mesh object layers; and (c) obtaining one 
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or more independent mesh object layers by decoding the independently coded and 
transmitted mesh object layers, the method further comprising the step of (d) 
synthesizing the independent mesh object layers and removing redundant 
information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh and extracting one or more 
mesh object layers from the received 3-D mesh; one or more mesh object layer 
coders for independently coding and transmitting the mesh object layers; and one or 
more mesh object layer decoders for decoding the mesh object layers which have 
been independently coded and transmitted, to obtain one or more independent 
mesh object layers, the apparatus further including a 3-D mesh object layer 
synthesizer for synthesizing the independent mesh object layers and removing 
redundant information to reconstruct the original 3-D mesh. 

To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding method which includes the steps 
of: (a) extracting one or more mesh object layers from a 3-D mesh and dividing each 
mesh object layer into a plurality of independent mesh components; (b) 
independently coding and transmitting the plurality of mesh components; and (c) 
obtaining a plurality of independent mesh components by decoding the plurality of 
independently coded and transmitted mesh components, the method further 
comprising the step of (d) synthesizing the independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 

To achieve the second object, the present invention provides a still another 
progressive 3-D mesh information coding/decoding apparatus which includes: a 3-D 
mesh object layer analyzer for receiving a 3-D mesh, extracting one or more mesh 
object layers from the received 3-D mesh, and dividing each mesh object layer into a 
plurality of independent mesh components; a plurality of mesh component coders for 
independently coding and transmitting the plurality of mesh components; and a 
plurality of mesh component decoders for decoding the plurality of mesh 
components which have been independently coded and transmitted, to obtain a 
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plurality of independent mesh components, the apparatus further comprising a 3-D 
data synthesizer for synthesizing the plurality of independent mesh components and 
removing redundant information between adjacent mesh components to reconstruct 
the original 3-D mesh. 

Preferred embodiments of the present invention will now be described with 
reference to the attached drawings. 

FIG. 2 is a conceptual block diagram illustrating the structure of progressive 
3-D mesh information according to the present invention. 

The present invention proposes a new mesh structure as shown in FIG. 2, to 
deal with a progressive 3-D mesh. Referring to FIG. 2, the 3-D mesh object (MO) 
can be comprised of mesh object layers (MOLs) obtained by dividing information in 
the mesh into layers. Here, each MOL includes one or more mesh components 
(MCOM). One mesh component (MCOM) includes connectivity information, 
geometry information, and other information such as photometry information. That 
is, the MO is defined as a 3-D mesh object (MO) unit to be coded, and is classified 
into a plurality of layers according to the various image qualities and functions of the 
above-described mesh information. Each of the layers is defined as MOLs. When 
one 3-D MOL is comprised of several independent types of mesh information (that is, 
connectivity components) having no connectivity therebetween using a topological 
surgery method, independent mesh information is synthesized or divided according 
to the size of data to be coded and other characteristics, and the results are defined 
as MCOMs. 

Referring to FIG. 3, a progressive 3-D mesh information coding/decoding 
apparatus according to a preferred embodiment of the present invention includes a 
coding unit 200 and a decoding unit 209. The coding unit 200 includes a 3-D data 
analyzer 201 , a plurality of first through N-th component coders 202, and a 
multiplexer (MUX) 204. The decoding unit 209 includes a demultiplexer (DMUX) 
205, a plurality of first through N-th component decoders 206, and a 3-D data 
synthesizer 208. 

Referring to FIG. 3, first, a 3-D mesh object (MO) 100 is reconstructed into a 
plurality of mesh components (MCOM) by the 3-D data analyzer 201 f and the 
plurality of mesh components are input to the plurality of first through N-th 
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component coders 202, respectively. Here, several mesh components (MCOM) 
can constitute an MOL. Each of the MCOMs is compressed by a corresponding 
component coder 202, and the compressed bit streams are multiplexed by the MUX 
204 and transmitted. Here, MOL or MCOM information 203 used in an 
already-operated component coder can be used in a component coder not yet 
operated. For example, information 203 used in the first component coder which is 
an upper component coder, is also transmitted to a second component coder which 
is a lower component coder, and can be used therein. 

The compressed bit stream transmitted to the decoding unit 209 is classified 
into MOLs, and each MOL is again divided into mesh components (MCOMs) by the 
DMUX 205. The mesh components are decoded by the plurality of first through 
N-th component decoders 206. Also in the decoding unit 209, information 207 
generated by an already-operated component decoder is reused in a component 
decoder not yet operated. For example, information 207 generated by the first 
component decoder which is an upper component decoder, is transmitted to a 
second component decoder which is a lower component decoder. The decoded 
mesh components (MCOMs) are reconstructed by the 3-D data synthesizer 208 into 
a 3-D mesh 110. 

When the 3-D MO is first classified into one or more MOLs and then divided 
into MCOMs, the 3-D data analyzer 201 can be constituted as shown in FIG. 4. 

Referring to FIG. 4, a preferred embodiment of the 3-D data analyzer 201 of 
FIG. 3 includes a 3-D MOL analyzer 301 and a plurality of first through n-th MCOM 
analyzers 303. 

When the 3-D MO 100 is input to the 3-D data analyzer 300, the 3-D MOL 
analyzer 301 extracts MOL1 through MOLn 302 from the input 3-D MO. Then, the 
extracted MOL1 through MOLn 302 are each divided into mesh components 304 by 
the first through n-th MCOM analyzers 303. The mesh components 304 are output 
from the data analyzers. Each mesh component 304 is input to a corresponding 
component coder among (1-1 )th through (1-m)th component coders, (2-1 )th through 
(2-m) component coders, etc. 

Each of the MCOM analyzers uses information generated by its upper MCOM 
analyzer, and the component coders for one MCOM analyzer uses information 
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generated by an above component coder corresponding to the same MCOM 
analyzer. However, information 305 used in an arbitrary MCOM analyzer may not 
be used in another MCOM analyzer. In this case, an independent mesh object 
layer information coding/decoding method can be performed in a structure shown in 
FIG. 5. 

Referring to FIG. 5, a progressive 3-D mesh information coding/decoding 
apparatus according to another embodiment of the present invention includes a 3-D 
MOL analyzer 401 , and a plurality of first through n-th independent coders/decoders 
403. 

In this embodiment shown in FIG. 5, information generated by any one coder 
is not used in the other coders. That is, after MOL1 through MOLn 402 are 
generated from the 3-D mesh object (MO) 100 by the 3-D MOL analyzer 401 , they 
are compressed, transmitted, decoded and reconstructed respectively by the 
independent coders/decoders 403. Here, each of the coders and decoders 
includes an MCOM analyzer, so that each can divide a MOL into MCOMs and 
code/decode them. Information 404 decoded by the decoders is independent MOL 
data, so a 3-D mesh 405 is reconstructed by simply collecting this information. 
However, in this case, the reconstructed 3-D mesh 405 also includes extra 
information which was generated when the 3-D MOL analyzer 401 classified the 3-D 
mesh object (MO) 100 into the MOL1 through MOLn 402. 

Referring to FIG. 6, the preferred embodiment shown in FIG. 5 further 
includes a 3-D MOL synthesizer 406. The 3-D MOL synthesizer 406 is added to 
obtain a reconstructed 3-D mesh 110 which is the same as the original 3-D mesh 
MO 100 by removing the additional information included in the reconstructed 3-D 
mesh 405. The 3-D MOL synthesizer 406 collects information 404 decoded by the 
decoders and removes redundant information, thereby reconstructing the original 
3-D mesh 110. 

Meanwhile, the component coders in FIG. 4 share information, but 
information 306 used in one component coder may not be used in the other 
component coders. In this case, an independent component mesh information 
coding/decoding method can be performed in a structure shown in FIG. 7. 
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Referring to FIG. 7, a progressive 3-D mesh information coding/decoding 
apparatus according to still another embodiment of the present invention includes a 
3-D data analyzer 501, and a plurality of first through n-th independent MCOM 
coders/decoders 503. 

In the embodiment shown in FIG. 7, information used in an already-operated 
coder will not be used in a coder not yet operated. That is, the 3-D mesh MO 100 
is divided into mesh components MCOM1 through MCOMn 502 by the 3-D data 
analyzer 501 which includes a 3-D MOL analyzer and a plurality of MCOM analyzers, 
and the mesh components 502 are then compressed, transmitted, decoded and 
reconstructed by the independent first through n-th MCOM coders/decoders 503, 
respectively. Information 504 decoded by the decoders is independent mesh 
component data, so reconstruction of a 3-D mesh 505 is accomplished by simply 
collecting this data. However, when the 3-D data analyzer 501 divides one mesh 
object layer into a plurality of mesh components, the mesh components share 
boundary information such as an edge, the attributes of the coordinates of points, or 
those of the units of points. Thus, much redundant information exists in the 
reconstructed 3-D mesh 505. 

Referring to FIG. 8, still another preferred embodiment shown in FIG. 7 
further includes a 3-D data synthesizer 506. The 3-D data synthesizer 506 is 
added as shown in FIG. 8 to increase coding efficiency by removing redundant 
information included in the reconstructed 3-D mesh 505. The 3-D data synthesizer 
506 collects information 504 decoded by the decoders and removes redundant 
information, thereby reconstructing the original 3-D mesh 110. 

FIG. 9 illustrates an example of a simple 3-D MO comprised of one MOL to 
facilitate understanding of the present invention. FIG. 10 illustrates an example in 
which the 3-D MOL shown in FIG. 9 is divided into three mesh components (MCOM0 
through MCOM2). Information (e.g., an edge, the coordinates of points, the 
attributes of point units, etc.) corresponding to the boundary portion is shared by 
adjacent mesh components. Accordingly, the next mesh component can be 
decoded/coded by reusing some or all of the information generated while a mesh 
component is decoded/coded. 
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In FIG. 1 1 , (a) through (c) illustrate examples of information included in each 
mesh component when an MOL is divided into mesh components MCOMO through 
MCOM2. 

In FIG. 1 1 , (a) shows the sharing of information in the boundary portion 
between mesh components when an MOL is divided into mesh components 
MCOMO through MCOM2. Some or all of information existing in the boundary 
portion is copied, so that adjacent mesh components can share the same 
information. In FIG. 1 1, (b) shows mesh components MCOMO through MCOM2 
each having information shared by adjacent mesh components. When the 
redundancy of shared information in each mesh component is allowed as shown in 
(b) of FIG. 11, all of the mesh components can be independently processed, but 
compression efficiency is degraded. 

Meanwhile, in FIG. 11, (c) shows mesh components MCOMO through 
MCOM2 when only a mesh component to be first coded has information shared by 
adjacent mesh components. When there is information shared by an 
already-coded mesh component, information generated by the already-coded mesh 
component is used for a mesh component not yet coded, so that no redundant 
information is generated. However, the respective mesh components are not 
independently processed. 

In FIG. 12, (a) through (c) illustrate examples of a method of processing 
information shared by two mesh components. 

In FIG. 12, (a) shows two mesh components which are separated 
independently. Here, the two mesh components share information such as the 
same sides, the same points and the attributes of the points. Each type of 
information is copied to two mesh components, and the two mesh components are 
separated and then independently processed. While the two mesh components 
are processed, information copied to each mesh component is considered to be 
different. Hence, when information independently decoded by a decoding portion is 
collected and used to reconstruct a mesh object layer, the original MOL is 
transformed, and consequently, the size of a file increases. Referring to FIG. 5 or 
7, independent mesh components as shown in (a) of FIG. 12 are independently 
processed by independent coders/decoders. 
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In FIG. 12, (b) shows two mesh components which are not completely 
separated from each other but only part of the shared information is redundantly 
coded. A preceding mesh component has all of the shared information, but the 
next mesh component has only part of the shared information, that is, information on 
the same points as those of the preceding mesh component. In this case, the 
same shared point is defined by each of two or more mesh components, but the 
same point in each is recognized as an identical point. Thus, the original MOL is 
kept after the mesh components are restored. Also, when the preceding mesh 
component has not been restored, the boundary portion between the preceding 
mesh component and the next mesh component can be restored due to restoration 
of the next mesh component. Referring to FIG. 3, when information generated by 
an already-operated component coder is used in a component coder not yet 
operated, the information is part of the shared information. The component coder 
not yet operated redundantly codes information on the same points shared by the 
already-operated component coder. 

In FIG. 12, (c) shows an example where only a preceding mesh component 
has shared information, and the next mesh component uses all of information 
generated by the preceding mesh component. In this case, no information is 
redundantly coded, so that compression efficiency is increased. However, since 
each mesh component is not independent, it is impossible to restore the boundary 
portion due to restoration of the next mesh component when the preceding mesh 
component is not restored. Referring to FIG. 3, when information generated by an 
already-operated component coder is used in a component coder not yet operated, 
the information corresponds to the whole of shared information. The component 
coder not yet operated does not redundantly code all information shared by the 
already-operated component coder. 

A grammar table of ISO/IEC JTC1/SC29/WG1 1 MPEG-4 SNHC 3-D mesh 
coding, for accomplishing coding of progressive 3-D mesh information according to 
the present invention is as follows. 

► 3D_Mesh_Object 

MO_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 0010 0000\ 
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► 3D_Mesh_Object_Layer 

MOL_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0000'. 

moljd: This unsigned 8-bit integer indicates a unique identifier for the mesh 
object layer (MOL). A value of 0 indicates a base layer, and a value larger than 0 
indicates a refinement layer. The first 3D_Mesh_Object_Layer immediately behind 
a 3D_Mesh_Object_Header must have moMd=0, and subsequent 
3D_Mesh_Object_Layers within the same 3D_Mesh_Object must have moMd>0. 

N_Vertices denotes the number of vertices in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

N_Triangles denotes the number of triangles in the current resolution of the 
3-D mesh, which is used to reduce the number of calculations. 

N_Edges denotes the number of edges in the current resolution of the 3-D 
mesh, which is used to reduce the number of calculations. 

► 3D_Mesh_Object_Base_Layer 

MOBL_start_code: This is a unique 16-bit code which is used for 
synchronization. The value of this code is always '0000 0000 001 1 0001\ 

moljd: This 8-bit unsigned integer which indicates a unique identifier for the 
mesh object component (MCOM). 

last_component: This boolean value indicates if there are more connected 
components to be decoded. If last_component is true, then the last component has 
been decoded. Otherwise, there are more components to be decoded. This field 
is arithmetically coded. 

► 3D_Mesh_Object_Header 

ccw: This boolean value indicates if the vertex ordering of the decoded faces 
follows a counterclockwise order. 

convex: This boolean value indicates if the model is convex, 
solid: This boolean value indicates if the model is solid. 
creaseAngle: This 6-bit unsigned integer indicates the crease angle. 

► coord_header 

coord_binding: This 2-bit unsigned integer indicates binding of vertex 
coordinates to the 3-D mesh. The only admissible value is *0V. 
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coord-bbox: This boolean value indicates whether a bounding box is provided 
for the geometry. If no bounding box is provided, a default is used. 

coord_xmin, coord_ymin, and coord-zmin: These floating-point values 
indicate the lower left corner of the bounding box having geometry. 

coord_size: This floating-point value indicates the size of the bounding box. 

coord_quant: This 5-bit unsigned integer denotes the quantization step used 
for geometry. 

coord_pred_type: This 2-bit unsigned integer denotes the type of prediction 



used to reproduce the vertex coordinates of the mesh. 
[Table 1] 



coord_pred_type 


prediction type 


00 


no prediction 


01 


invalid 


10 


parallelogram prediction 


11 


polygon prediction 



coord_nlambda: This 2-bit unsigned integer denotes the number of ancestors 
used to predict geometry. Admissible values of coord_nlambda are 1 and 3. 
Table 2 shows admissible values as a function of coord_pred_type. 



Fable 2] 



coord_pre_type 


coord_nlambda 


00 


1 


01 


invalid 


10 


3 


11 


1 



14 



coordjambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
coord_quant+3. 

► normal_header 

normal_binding: This 2-bit unsigned integer indicates the binding of normals 



to the 3D mesh. The admissible values are described in Table 3. 
[Table 3] 



normal_binding 


binding 


00 


no normals are coded 


01 


one normal is coded per vertex 


10 


one normal is coded per face 


11 


one normal is coded per corner 



normal_bbox: This boolean value should always be false ('0'). 
normal_quant: This 5-bit unsigned integer indicates the quantization step 
used for normals. 

normal_pred_type: This 2-bit unsigned integer indicates how normal values 



are predicted. 
[Table 4] 



normal_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


Table 5] 
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normal_binding 


normal_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 



normal_nlambda: This 2-bit unsigned integer indicates the number of 
ancestors used to predict normals. Admissible values of normal_nlambda are 1 
and 3. Table 6 shows admissible values as a function of normal j>red_type. 



[Table 6] 



normal_pred_type 


normal_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



normaljambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
normal_quant+3. 

► color_header 

color_binding: This 2-bit unsigned integer indicates the binding of colors to 



the 3D mesh. The admissible values are described in Table 7- 
[Table 7] 



color_binding 


binding 


00 


no colors are coded 


01 


one color is coded per vertex 
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10 


one color is coded per face 


11 


one color is coded per corner 



color_bbox: This boolean value indicates if a bounding box for colors is given. 

color_rmin, color_gmin and color_bmin: These floating point values give the 
position of the lower left corner of the bounding box in RGB space. 

color_size: This floating point value gives the size of the color bounding box. 

color_quant: This 5-bit unsigned integer indicates the quantization step used 
for colors. 

color_pred_type: This 2-bit unsigned integer indicates how colors are 



predicted. 

[Table 8] 



color_pred_type 


prediction type 


00 


no prediction 


01 


tree prediction 


10 


parallelogram prediction 


11 


invalid 


[Table 9] 


color_binding 


color_pred_type 


00 


ignored 


01 


10 


10 


01 


11 


01 
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color_nlambda: This 2-bit unsigned integer indicates the number of ancestors 
used to predict colors. Admissible values of color_nlambda are 1 and 3. Table 10 
shows admissible values as a function of color_pred_type. 



[Table 10] 



color_pred_type 


color_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



colorjambda: This unsigned integer indicates the weight given to an ancestor 
for prediction. The number of bits used for this field is equal to color_quant+3. 
► texCoord_header 

texCoord_binding: This 2-bit unsigned integer indicates the binding of 



textures to the 3D mesh. The admissible values are described in Table 1 1 . 
[Table 11] 



texCoord_binding 


binding 


00 


no textures are coded 


01 


one texture is coded per vertex 


10 


one texture is coded per face 


11 


one texture is coded per corner 



texCoord_bbox: This boolean value indicates if a bounding box for textures is 

given. 

texCoord_umin and texCoord_vmin: These two floating point values give the 
position of the lower left corner of the bounding box in 2D space. 
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texCoord_size: This floating point value gives the size of the texture bounding 

box. 

texCoord_quant: This 5-bit unsigned integer indicates the quantization step 
used for textures. 

texCoord_pred__type: This 2-bit unsigned integer is always '10' if 
texCoord_binding is '01', and '01' otherwise. 

texCoord_nlambda: This 2-bit unsigned integer indicates the number of 
ancestors used to predict textures. Admissible values of texCoord_nlambda are 1 
and 3. Table 12 shows admissible values as a function of texCoord_pred_type. 



[Table 12] 



texCoord_pred_type 


texCoord_nlambda 


00 


1 


01 


1 


10 


3 


11 


1 



texCoordJambda: This unsigned integer indicates the weight given to an 
ancestor for prediction. The number of bits used for this field is equal to 
texCoord_quant+3. 

► Cgdjieader 

N-Proj_Surface_Spheres is the number of Projected Surface Spheres. 
Typically, this number is equal to 1 . 

x_coord_Center_Point is the x-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

y_coord_Center_Point is the y-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 

z_coord_Center_Point is the z-coordinate of the center point (typically the 
gravity point of the object) of the Projected Surface Sphere. 
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Normalized_Screen_Distance_Factor indicates where the virtual screen is 
placed, in relation to the radius of the projected surface sphere. The distance 
between the center point of the projected surface sphere and the virtual screen is 
equal to Radius/(Normalized_Screen_Distance_Factor+1 ). Note that Radius is 
specified for each Projected Surface Sphere, while 
Normalized_Screen_Distance_Factor is specified only once. 

Radius is the radius of the Projected Surface Sphere. 

Min_Proj_Surface is the minimal projected surface value on the 
corresponding Projected Surface Sphere. This value is often (but not necessarily) 
equal to one of the Proj_Surface values. 

N_Proj_Points is the number of points on the Projected Surface Sphere in 
which the projected surface will be transmitted. For all other points, the projected 
surface is determined by linear interpolation. N_Proj_Points is typically small (e.g., 
20) for the first Projected Surface Sphere and very small (e.g., 3) for additional 
Projected Surface Spheres. 

Sphere_Point_Coord indicates the index of the point position in an 
octahedron. 

Proj_Surface is the projected surface in the point specified by 
Sphere_Point_Coord. 
► vertex_graph 

vg_simple: This boolean value indicates if the current vertex graph is simple. 
A simple vertex graph does not contain any loops. This field is arithmetically 
coded. 

vgjast: This boolean value indicates if the current run is the last run starting 
from the current branching vertex. This field is not coded for the first run of each 
branching vertex, i.e., when the skipjast variable is true. When not coded the 
value of vgjast for the current vertex run is considered to be false. This field is 
arithmetically coded. 

vg_forward_run: This boolean flag indicates if the current run is a new run. If 
it is not a new run, it must be a run previously traversed, indicating a loop in the 
graph. This field is arithmetically coded. 
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vg_loop_index: This unsigned integer indicates the index of the current run to 
which the current loop is connected. Its unary representation (see Table 13) is 
arithmetically coded. If the variable openloops is equal to vgjoop_index, the 
trailing '1 ' in the unary representation is omitted. 



[Table 13] 



vg_loop_index 


unary representation 


0 


1 


A 
1 


01 


o 


nm 


3 


0001 


4 


00001 


5 


000001 


6 


0000001 






openloops-1 


openloops-1 0's 



vg_run_length: This unsigned integer indicates the length of the current vertex 
run. Its unary representation (see FIG. 14) is arithmetically coded. 
Table 14] 



vg_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 
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5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 0's followed by 1 



vgjeaf: This boolean flag indicates if the last vertex of the current run is a 
leaf vertex. If it is not a leaf vertex, it is a branching vertex. This field is 
arithmetically coded. 

vgjoop: This boolean flag indicates if the leaf of the current run connects to a 
branching vertex of the graph, indicating a loop. This field is arithmetically coded. 

► triangle_tree 

tt_run_length: This unsigned integer indicates the length of the current 



triangle run. Its unary representation (see Table 15) is arithmetically coded. 
Table 15] 



tt_run_length 


unary representation 


1 


1 


2 


01 


3 


001 


4 


0001 


5 


00001 


6 


000001 


7 


0000001 


8 


00000001 


n 


n-1 0's followed by 1 
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ttjeaf: This boolean flag indicates if the last triangle of the current run is a 
leaf triangle. If it is not a leaf triangle, it is a branching triangle. This field is 
arithmetically coded. 

triangulated: This boolean value indicates if the current component contains 
triangles only. This field is arithmetically coded. 

marching_triangle: This boolean value is determined by the position of the 
triangle in the triangle tree. The value marching_triangle=0 if the triangle is a leaf or 
branching triangle, and marching_triangle=1 otherwise. 

marching_pattern: This boolean flag indicates the marching pattern of edges 
inside a triangle run. A "0" stands for a march to the left, and a 1 for a march to the 
right. This field is arithmetically coded. 

polygon_edge: This boolean flag indicates whether the base of the current 
triangle is an edge that should be kept when reconstructing the 3D mesh object. If 
the base of the current triangle is not to be kept, it is discarded. This field is 
arithmetically coded. 

► triangle 

coord_bit: This boolean value indicates the value of a geometry bit. This 
field is arithmetically coded. 

coord_heading_bit: This boolean value indicates the value of a heading 
geometry bit. This field is arithmetically coded. 

coord_sign_bit: This boolean value indicates the sign of a geometry sample. 
This field is arithmetically coded. 

coord_trailing_bit: This boolean value indicates the value of a trailing 
geometry bit. This field is arithmetically coded. 

normal_bit: This boolean value indicates the value of a normal bit. This field 
is arithmetically coded. 

normal_heading_bit: This boolean value indicates the value of a heading 
normal bit. This field is arithmetically coded. 

normal_sign_bit: This boolean value indicates the sign of a normal sample. 
This field is arithmetically coded. 



23 



normal_trailing_bit: This boolean value indicates the value of a normal trailing 
bit. This field is arithmetically coded. 

color_bit: This boolean value indicates the value of a color bit. This field is 
arithmetically coded. 

colorJieading_bit: This boolean value indicates the value of a heading color 
bit. This field is arithmetically coded. 

color_sign_bit: This boolean value indicates the sign of a color sample. This 
field is arithmetically coded. 

color_trailing_bit: This boolean value indicates the value of a trailing color bit. 
This field is arithmetically coded. 

texCoord_bit: This boolean value indicates the value of a texture bit. This 
field is arithmetically coded. 

texCoord_heading_bit: This boolean value indicates the value of a heading 
texture bit. This field is arithmetically coded. 

texCoord_sign_bit: This boolean value indicates the sign of a texture sample. 
This field is arithmetically coded. 

texCoord_trailing_bit: This boolean value indicates the value of a trailing 
texture bit. This field is arithmetically coded. 

► 3D_Mesh_Object_Forest_Split 

MOFS_start_code: This is a unique 32-bit code that is used for 
synchronization. The value of this code is always '0000 0000 001 1 001 0'. 

mofs_id: This 8-bit unsigned integer specifies a unique identifier for the forest 
split component. 

pre_smoothing: This boolean value indicates whether the current forest split 
operation uses a pre-smoothing step to globally predict vertex positions. 

pre_smoothing_n: This integer value indicates the number of iterations of the 
pre-smoothing filter. 

pre_smoothing_lambda: This floating point value is the first parameter of the 
pre-smoothing filter. 

pre_smoothing_mu: This floating point value is the second parameter of the 
pre-smoothing filter. 
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post_smoothing: This boolean value indicates whether the current forest split 
operation uses a post-smoothing step to remove quantization artifacts. 

post_smoothing_n: This integer value indicates the number of iterations of the 
post-smoothing filter. 

post_smoothingJambda: This floating point value is the first parameter of the 
post-smoothing filter. 

post_smoothing_mu: This floating point value is the second parameter of the 
post-smoothing filter. 

sharp_edges: This boolean value indicates if data that marks smoothing 
discontinuity edges, has been included in the bitstream. If sharp_edges==0 no 
edge is marked as a smoothing discontinuity edge. If smoothing discontinuity 
edges are marked, then both the pre-smoothing and post-smoothing filters take 
them into account. 

fixed_vertices: This boolean value indicates if data not moving during the 
smoothing process has been included in the bitstream. If fixed_vertices==0, none 
of the vertices are allowed to move. If fixed vertices are marked, then both the 
pre-smoothing and post-smoothing filters take them into account. 

edge_mark: This boolean value indicates if a corresponding edge is marked 
as a smoothing discontinuity edge. 

vertex mark: This boolean value indicates whether a corresponding vertex is 

fixed. 

tree_edge: This boolean value indicates if an edge should be added to the 
forest built so far. 

other_update: This boolean value indicates whether updates for vertex 
coordinates and properties associated with faces not incident to any tree of the 
forest, follow in the bitstream. 



3D_Mesh_Object 



3D_Mesh_Object () { 






3D_MO_start_code 


16 


uimsbf 
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3D_Mesh_Object_Header () 






do { 






3D_Mesh_Object_Layer () 






} while (nextbits_bytealigned 
()==3D_MOL_start_code) 






} 







3D_Mesh_Object_Header 



3D_Mesh_Object_Header () { 






Ccw 


1 


blsbf 


Convex 


1 


blsbf 


Solid 


1 


blsbf 


CreaseAngle 


6 


uimsbf 


Coord_header () 






Normal_header () 






Color_header () 






TexCoord_header () 






cgd_data 


1 


blsbf 


if (cgd_data==1) 






cgd_header () 






} 







3D_Mesh_Object_Layer 

I I I 
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3D_Mesh_Object_Layer () { 






3D_MOL_start_code 


16 


uimsbf 


Mol_id 


8 


uimsbf 


if (cgd_data==1){ 






N_Vertices 


24 


uimsbf 


NTriangles 


24 


uimsbf 


N_Edges 


24 


uimsbf 


} 






if (mol_id=='00000000') 






3D_Mesh_Object_Base_Layer () 






else 






3D_Mesh_Object_Forest_Split () 






} 







3D_Mesh_Object_Base_Layer 



3D_Mesh_Object_Base__Layer () 






do{ 






3D_MOBL_start_code 


16 


uimsbf 


mobMd 


8 


uimsbf 


start_qcoder () 






do{ 






connected_component () 
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last_component 




bac 


} while (Hast component) 












} while (nextbits_bytealigned 
()==3D_MOBL_start_code) 






} 







coord header 



coord_header () { 






coord_binding 


2 


uimsbf 


coord_bbox 


1 


blsbf 


if (coord__bbox) { 






coord_xmin 


32 


ieeefp 


coord_ymin 


32 


ieeefp 


coord_zmin 


32 


ieeefp 


coord_size 


32 


ieeefp 


} 






coord_quant 


5 


uimsbf 


coord_pred_type 


2 


uimsbf 


if (coord_pred_type=='10') { 






coord_nlambda 


2 


uimsbf 


for (i=1;i<coord_nlambda;i++) 






coordjambda 
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coord_quant+3 




} 






} 







normal header 



normal_header () { 






normal_binding 


2 


uimsbf 


if (normal_binding !='00'){ 






normal_bbox 


1 


blsbf 


normal_quant 


5 


uimsbf 


normal_pred_type 


2 


uimsbf 


if (normal_pred_type=='10 / ) { 






normal_nlambda 


2 


uimsbf 


for (i=1 ;i<normal_nlambda;i++) 






normaljambda 


normal_quant+3 




} 






} 






} 







color header 



color_header () { 






color_binding 


2 


uimsbf 


if (color_binding!='00 ; ) { 
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color_bbox 


1 


blsbf 


if (colorjDbox) { 






color_rmin 


32 


ieeefp 


color_gmin 


32 


ieeefp 


color_bmin 


32 


ieeefp 


color_size 


32 


ieeefp 


} 






color_quant 


5 


uimsbf 


color_pred_type 


2 


uimsbf 


if (color pred type= =, 10'){ 






color nlambda 


2 


uimsbf 


for 

(i=1 ;i<color_nlambda;i++) 






colorjambda 


color_quant+3 




> 






} 






} 







texCoord header 



texCoord_header () { 






texCoord_binding 


2 


uimsbf 


if (texCoord_binding!='00') { 
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texCoord_bbox 


1 


blsbf 


if (texCoord_bbox) { 






texCoord_umin 


32 


ieeefp 


texCoord_vmin 


32 


ieeefp 


texCoord_size 


32 


ieeefp 


} 






texCoord quant 


5 


uimsbf 


texCoord Dred tvoe 


2 


uimsbf 


if 

(texCoord Dred tvDe=='10'W 






texCoord n lambda 


2 


uimsbf 


for 

(1=1 ;i<texCoord_nlambda;i++) 






texCoo rd Ja m bd a 


texCoord_quant+3 




} 






} 






} 







cgd_header 



cgd_header () { 






N_Proj_Surface_Spheres 


4 


uimsbf 


if (N_Proj_Surface_Spheres<>0) { 






x_coord_Center_Point 


32 


ieeefl 
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y_coord_Center_Point 


32 


ieeefl 


z_coord__Center_Point 


32 


ieeefl 


Normalized_Screen_Distance_Factor 


8 


uimsbf 


for (l=1;i<=N_Proj_Surface_Spheres;i++) { 






Radius 


32 


ieeefl 


Min_Proj_Surface 


32 


ieeefl 


N_Proj_Points 


8 


uimsbf 


for 0=1 ;j<=N_Proj_Points;j++) { 






SphereJPoint_Coord 


11 


uimsbf 


Proj_Surface 


32 


ieeefl 


} 






} 






} 






} 







connected_component 



connected_component () { 






vertex_graph () 






triangle_tree () 






triangle_data () 






} 







vertex_graph 
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vertex_graph () { 






vg_simple 


0-16 


bac 


depth=0 






skip_last=0 






openloops=0 






do{ 






do{ 






if (IskiD last) f 






vgjast 


0-16 


bac 


if 

(openloops>0) { 






vn forward run 


0- 


bac 


if (!vg_forward_run) { 






openloop- 






if (openloops>0) 






vgjoopjndex 


0- 


bac 


break 






} 






} 
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• } 






vg run length 


0- 


uac 


vgjeaf 


0-16 


bac 


if 

(vg_leaf&&!vg_simple) { 






vgjoop 


0-16 


bac 


if 

v v y luu r/ 






openloops++ 






} 






! while (0) 






if (vg_leaf==(vg_last&!skip_last)) 






if 

(vc\ last&lskit) last^ 






depth— 






else 






depth++ 






skip_last=!vg_leaf 






} while (depth >= 0 ) 






} 
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triangle__tree 



triflnnlp trpp (\ / 






Hpnth = 0 






1 III IOI IkJICO \J 






Hn / 
uu \ 






tt n in Ipnnth 




UCIu 


ntriannlpQ += tf run Ipnnth 

1 III ICll lylCO ' — ll 1 Ul 1 Id ILjU 1 






ll iCal 


0-1 fi 
yj i u 




if ftt Ip^fi 
ii i^ll mdi y 






depth — 






else 






depth++ 






} while (depth >= 0) 






} 







triangle_data 



triangle_data () { 






triangulated 


0-16 


bac 


root_triangle () 






for (i=1; i<ntriangles;i++) 






triangle () 






} 
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root_triangle 



IUUI 11 ICH iy IC7 11 \ 






if fmarr'hinn triflnnl^^ 
ii yi 1 101 v/i in ly iiicHiyiv7y 






marr'hinn natt^rn 
1 1 1 ci i oi in ly |jdiiv7i 1 1 


0-16 




root coord H 






root_normal () 






root_color () 






root_texCoord () 






} 







root_coord () { 






root_coord_sample () 






coord_sample () 






coord_sample () 






} 







root_normal () { 






if (normal_binding != '00') { 






root_normal_sample () 






if (normal_binding != '10') { 






normaLsample () 






normal_sample () 
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} 






} 






} 







root_color () { 






if (color_binding != '00') { 






root_color_sample () 






if (color_binding != '10') { 






color_sample () 






color_sample () 






} 






} 






} 







root_texCoord () { 






if (texCoord_binding != '00') { 






root_texCoord_sample () 






texCoord_sample () 






texCoord_sample () 






} 
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} 



triangle 



triangle () { 






if (marching_triangle) 






m a rch i ng_pattern 


0-16 


bac 


if ({triangulated) 






polygon_edge 


0-16 


bac 


coord () 






normal () 






color () 






texCoord () 






} 







coord () { 






if (Ivisited) 






coord_sample () 






} 







normal () { 






if (normaHDinding == '01'){ 






if (Ivisited) 
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normaLsample () 






} 






else if (normal_binding == '10') { 






if (triangulated || polygon_edge) 






normaLsample () 






} 






else if (normal_binding == '1 1 ') { 






if (triangulated || polygon_edge) { 






normaLsample () 






normal_sample () 






} 






normaLsample () 






} 






} 







color () { 






if (color_binding == '01 ') { 






if (Ivisited) 






color_sample () 






} 






else if (color_binding == '10') { 






if (triangulated || polygon_edge) 
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color_sample () 






} 






else if (color_binding == '1 1 ') { 






if (triangulated || polygon_edge) { 






color_sample () 






color_sample () 






} 






color_sample () 






} 






} 







texCoord () { 






if (texCoord_binding == '01 ') { 






if (! visited) 






texCoord_sample () 






} 






else if (texCoord_binding == '1 1 ') { 






if (triangulated || polygon_edge) { 






texCoord_sample () 






texCoord_sample () 
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} 






texCoord_sample () 






} 






} 







coord_root_sample () { 






for (i=0; i<3; i++) 






for (j=0; j<coord_quant; j++) 






coord_bit 


0-1 


bac 


} 







normal_root__sample () { 






for (i=0; i<1; 






for (j=0; j<normal_quant; j++) 






normal_bit 


0-1 


bac 


} 







color_root_sample () { 






for (i=0; i<3; i++) 






for (j=0; j<color_quant; j++) 






color_bit 


0-1 


bac 


} 
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texCoord_root_sample () { 






for (i=0; i<2; i++) 






for (j=0; j<texCoord_quant; j++) 






texCoord_bit 


0-1 


bac 


} 







coord samnlp (\ ( 

VW \*r 1 \Jt *J d III WJ 1 If 1 






for H=0' i<3* I 






i=0 
J u 






do{ 






coordjead i ng_bit 


0-16 


bac 








) wniie (j<coora_quant 

&& !coordJeading_bit) 






if (coord Jeading_bit) { 






coord_sign_bit 


0-1 


bac 


do{ 






coord_trailing_bit 






} while 

(j<coord_quant) 






} 
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} 






} 







normal_sample () { 






for (i=0; i<1; i++) { 






j=o 






do { 






normal_leading_bit 


0-16 


bac 








} while 

(j<normal_quant 
&& !normal_leading_bit) 






if (normaljeadingjsit) { 






normal_sign_bit 


0-1 


bac 


do{ 






normal_trailing_bit 






} while 

(j<normal_quant) 






} 






} 






} 
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color_samp1e () { 






for (i=0; i<3; { 






j=0 






do{ 






color leading bit 


0-16 


bac 


i++ 






\ while fi<color auant 

&& !colorJeading_bit) 






if (color_leading_bit) { 






color sian bit 


0-1 


bac 


do{ 






color trailina bit 






} while 

(j<color_quant) 






} 






} 






} 







texCoord_sample () { 






for (i=0; i<2; i++) { 






j=o 






do{ 







44 



texCoordJeading_bit 


0-16 


bac 


j ++ 






} while 

fi<tpx0oord ouant 

&& !texCoordJeading_bit) 






if (texCoord_leading_bit) { 






texGoord sian bit 


0-1 


bac 


do{ 






texOoord trailinn bit 

LwAV/wwl Vi LI CI 1 1 1 1 1 VI U 1 L 






} while 

(j<texCoord_quant) 






} 






} 






} 







3D_Mesh_Object_Forest_Split 



3D_Mesh_Object_Forest_Split () { 






do{ 






3D_MOFS_start_code 


16 


uimsbf 


mofs_id 


8 


uimsbf 


pre_smoothing 


1 


blsbf 


if(pre_smoothing) 
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pre_smoothing_parameters () 


1 


blsbf 


post_smoothing 






if(post_smoothing) 






post_smoothing parameters() 






start_qcoder() 






sharp_edges 


1 


blsbf 


if(sharp_edges) 






edge_marks() 






fixed__vertices 


1 


blsbf 


if(fixed_vertices) 






vertex_marks() 






for each connected component { 






fs_pre_update() 






fs_post_update() 


















} while 

(nextbits_bytealigned()==3D_MOFS_start_code) 






} 







pre_smoothing_parameters() { 






pre_s mooth i ng_n 


8 


nimsbf 
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pre_smoothingJambda 


32 


ieefl 


pre_smoothing_mu 


32 


ieefl 


} 








post_smoothing_parameters() { 






post_smoothing_n 


8 


nimsbf 


post_smoothing_lambda 


32 


ieefl 


post_smoothing_mu 


32 


ieefl 


} 








edge_marks () { 






for each edge 






edge__mark 


} 


bac 


} 







vertex_marks () { 






for each vertex 






vertex_mark 


} 


bac 


} 







fs_pre_updata() { 






forest() 






for each tree in forest { 
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triangle_tree() 






for each vertex in tree loop 






visted = 1 






triangle_data() 






} 






} 







forest () { 






for each edge 






if (creates no loop in forest) 






tree_edge 


1 


bac 


} 







fs_post_updata() { 






for each tree in forest { 






for each vertex in tree loop 






visted = 0 






tree_loop_property_update() 






} 






other_update 


1 


blsf 


if(other_updata) 






other_property_updata() 
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} 



treeJoop_property_update () { 






for each triangle incident to tree { 






coord_update() 






normal_update() 






color_update() 






texCoo rd_u pd ate( ) 






} 






} 







other_property_update () { 






for each triangle no incident to any tree in forest { 






coord_update() 






normal_update() 






colorjjpdate() 






texCoo rd_u pd ate ( ) 






} 






} 







coord_update() { 






if (Ivisited) 
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coord_sample() 













normaMjpdata() { 






if (normal_bincling== , 01 , ) { 






if (Ivisited) 






normal_sample() 






} 






else if (normal_binding =='10') { 






normal_sample() 






} 






else if (normal_binding == '1 V) { 






if (1 st corner adjacent to tree) 






normal_sample() 






if (2 corner adjacent to tree) 






normal_sample() 






if (3 rd corner adjacent to tree) 






normal_sample() 






} 






} 







color_updata() { 
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if (color_binding== , Or) { 






if (Ivisited) 






color_sample() 






} 






else if (color_binding =-10') { 






color_sample() 






} 






else if (color_binding == '1 1 ') { 






if (1 st corner adjacent to tree) 






color_sample() 






if (2 nd corner adjacent to tree) 






color_sample() 






if (3 rd corner adjacent to tree) 






color_sample() 






} 






} 







texCoord_updata() { 






if (texCoord_binding== , Or) { 






if (Ivisited) 






texCoord_sample() 






} 
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else if (texCoord_binding =='10') { 






texCoord_sample() 






} 






else if (texCoord_binding == '1 1') { 






if (1 st corner adjacent to tree) 






texCoord_sample() 






if (2 nd corner adjacent to tree) 






texCoord_sample() 






if (3 rd corner adjacent to tree) 






texCoord_sample() 






} 






} 







[Effect of the Invention] 

As described above, in a progressive 3-D mesh information coding/decoding 
method and apparatus according to the present invention, the apparatus has a data 
structure in which data is dealt with as mesh components (MCOM), so that division by 
components is possible even on a compressed bit stream. Thus, a decoding portion 
can easily reproduce components as soon as decoding by components is completed. 

Also, progressive image reproduction and capability of coping with transmission 
errors is better reinforced than in conventional 3-D mesh information coding methods. 

Furthermore, when a model is divided into mesh object layers (MOLs) or mesh 
components (MCOMs), the MOLs or MCOMs can be independently coded and 
decoded. Such a structure is simple, and can be realized so that redundant 
information can be easily removed as necessary. 
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What is claimed is: 

1. A progressive 3-D mesh information coding method comprising the 
steps of: 

(a) dividing a 3-D mesh into a plurality of mesh components; 

(b) coding each of the plurality of mesh components; and 

(c) multiplexing the plurality of coded mesh components into a compressed bit 
stream and transmitting the compressed bit stream. 

2. The progressive 3-D mesh information coding method as claimed in 
claim 1, wherein each of the plurality of mesh components includes at least 
connectivity information, geometry information and photometry information which are 
necessary to reconstruct the coded mesh components themselves. 

3. The progressive 3-D mesh information coding method as claimed in 
claim 1 , wherein the step (a) comprises the substeps of: 

(a1) extracting one or more mesh object layeres from a 3-D mesh; and 
(a2) dividing one or more mesh object layeres each into a plurality of mesh 
components. 

4. The progressive 3-D mesh information coding method as claimed in 
claim 1 , wherein in the step (b), each of the plurality of mesh components is coded, 
and information generated while a mesh component is coded is reused in the process 
for coding a mesh component which has not yet been coded. 

5. A progressive 3-D mesh information decoding method comprising the 
steps of: 

(a) dividing a transmitted bit stream into a plurality of coded mesh components; 

(b) decoding each of the plurality of coded mesh components; and 

(c) reconstructing a 3-D mesh by synthesizing the plurality of decoded mesh 
components. 
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6. The progressive 3-D mesh information decoding method as claimed in 
claim 5, wherein the step (a) comprises the substeps of: 

(a1) classifying the transmitted bit stream into one or more decoded mesh 
object layeres; and 

(a2) dividing each of the one or more decoded mesh object layeres into a 
plurality of mesh components. 

7. The progressive 3-D mesh information decoding method as claimed in 
claim 5, wherein in the step (b), each of the plurality of coded mesh components is 
decoded, and information generated while a mesh component is decoded is reused in 
the process for decoding a mesh component which has not yet been decoded. 

8. A progressive 3-D mesh information coding/decoding method 
comprising the steps of: 

(a) extracting one or more independent mesh object layers from a 3-D mesh; 

(b) independently coding and transmitting the one or more mesh object 
layeres; and 

(c) obtaining one or more independent mesh object layeres by decoding one or 
more of the independently coded and transmitted mesh object layeres. 

9. The progressive 3-D mesh information coding/decoding method as 
claimed in claim 8, further comprising the step of (d) reconstructing the original 3-D 
mesh by collecting the independent mesh object layeres and removing redundant 
information, after step (c). 

10. A progressive 3-D mesh information coding/decoding method 
comprising the steps of: 

(a) extracting one or more mesh object layers from a 3-D mesh and dividing 
each of the mesh object layers into a plurality of independent mesh components; 

(b) independently coding and transmitting the plurality of mesh components for 
each of the one or more mesh object layers; and 
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(c) obtaining a plurality of independent mesh components by decoding the 
plurality of independently coded and transmitted mesh components. 

1 1 . The progressive 3-D mesh information coding/decoding method as 
claimed in claim 10, further comprising the step of (d) reconstructing the original 3-D 
mesh by collecting the independent mesh components and removing redundant 
information between adjacent mesh components, after step (c). 

12. A progressive 3-D mesh information coding apparatus comprising: 

a 3-D data analyzer for receiving a 3-D mesh and reconstructing the input 3-D 
mesh into a plurality of mesh components; 

a plurality of component coders for coding the plurality of mesh components; 

and 

a multiplexer for multiplexing the plurality of coded mesh components into a 
compressed bit stream. 

13. The progressive 3-D mesh information coding apparatus as claimed in 
claim 12, wherein the 3-D data analyzer comprises: 

a 3-D mesh object layer analyzer for dividing the input 3-D mesh into one or 
more mesh object layeres; and 

a plurality of mesh component analyzers for again dividing each of one or more 
mesh object layeres into a plurality of mesh components. 

14. The progressive 3-D mesh information coding apparatus as claimed in 
claim 12, wherein when the plurality of component coders code the plurality of mesh 
components, a component coder which has not yet performed coding performs 
coding using coding information generated in a component coder which has already 
performed coding. 

15. A progressive 3-D mesh information decoding apparatus for 
progressively decoding a bit stream decoded by and transmitted from a progressive 
3-D mesh information coding apparatus, comprising: 
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a demultiplexer for dividing the transmitted bit stream into a plurality of coded 
mesh components; 

a plurality of component decoders for decoding the plurality of coded mesh 
components; and 

a 3-D data synthesizer for synthesizing the plurality of decoded mesh 
components to reconstruct a 3-D mesh. 

16. The progressive 3-D mesh information decoding apparatus as claimed 
in claim 15, wherein when the plurality of component decoders decode the plurality of 
mesh components, a component decoder which has not yet performed decoding 
performs decoding using decoding information generated in a component decoder 
which has already performed decoding. 

17. A progressive 3-D mesh information coding/decoding apparatus 
comprising: 

a 3-D mesh object layer analyzer for receiving a 3-D mesh and dividing an 
input 3-D mesh into one or more independent mesh object layeres; 

one or more mesh object layer coders for independently coding and 
transmitting one or more mesh object layeres; and 

one or more mesh object layer decoders for decoding one or more 
independent mesh object layeres which are independently coded and transmitted, to 
obtain one or more independent mesh object layeres. 

18. An independent and progressive 3-D mesh information coding/decoding 
apparatus as claimed in claim 17, further comprising a 3-D mesh object layer 
synthesizer for synthesizing one or more independent mesh object layeres and 
removing redundant information to reconstruct the original 3-D mesh. 

19. A progressive 3-D mesh information coding/decoding apparatus 
comprising: 
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a 3-D mesh object layer analyzer for receiving a 3-D mesh, dividing an input 
3-D mesh into one or more mesh object layeres, and again dividing each mesh object 
layer into a plurality of independent mesh components; 

a plurality of mesh component coders for independently coding and 
transmitting the plurality of mesh object layers; and 

a plurality of mesh component decoders for decoding the plurality of mesh 
components which are independently coded and transmitted, to obtain a plurality of 
independent mesh components. 

20. An independent and progressive 3-D mesh information coding/decoding 
apparatus as claimed in claim 19, further comprising a 3-D step data synthesizer for 
synthesizing the plurality of independent mesh components and removing redundant 
information between adjacent mesh components to reconstruct the original 3-D mesh. 
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